Domain Triangulation between Convex Polytopes
نویسندگان
چکیده
منابع مشابه
Domain Triangulation Between Convex Polytopes
In this paper, we propose a method for solving the problem triangulation of a domain between convex polyhedrons in ddimensional space using Delaunay triangulation in O(N) time. Novelty of our work is in using a modified Delaunay triangulation algorithm with constraints.
متن کاملNon-overlapping Constraints between Convex Polytopes
This paper deals with non-overlapping constraints between convex polytopes. Non-overlapping detection between fixed objects is a fundamental geometric primitive that arises in many applications. However from a constraint perspective it is natural to extend the previous problem to a non-overlapping constraint between two objects for which both positions are not yet fixed. A first contribution is...
متن کاملConvex Polytopes
The study of convex polytopes in Euclidean space of two and three dimensions is one of the oldest branches of mathematics. Yet many of the more interesting properties of polytopes have been discovered comparatively recently, and are still unknown to the majority of mathematicians. In this paper we shall survey the subject, mentioning some of the most recent results, and stating the more importa...
متن کاملApproximating the minimum triangulation of convex 3-polytopes with bounded degrees
Finding minimum triangulations of convex 3-polytopes is NP-hard. The best approximation algorithms only give an approximation ratio of 2 for this problem, which is the best possible asymptotically when only combinatorial structures of the polytopes are considered. In this paper we improve the approximation ratio of finding minimum triangulations for some special classes of 3-dimensional convex ...
متن کاملBasic Properties of Convex Polytopes
Convex polytopes are fundamental geometric objects that have been investigated since antiquity. The beauty of their theory is nowadays complemented by their importance for many other mathematical subjects, ranging from integration theory, algebraic topology, and algebraic geometry (toric varieties) to linear and combinatorial optimization. In this chapter we try to give a short introduction, pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2013
ISSN: 1877-0509
DOI: 10.1016/j.procs.2013.05.428